Biased Random Walks in Biology

نویسنده

  • Edward Alexander Codling
چکیده

Random walks are used to describe the trajectories of many motile animals and microorganisms. They are a useful tool for both qualitative and quantitative descriptions of the behaviour of such creatures. Simple diffusive random walk models, or position jump processes, are unrealistic as they allow for effectively infinite propagation and do not take into account correlation between steps. Othmer et al. (1988) use a generalised transport equation to model biased and correlated velocity jump processes where the speed of movement is finite. In two dimensions an equation for the underlying spatial distribution of the velocity jump process model cannot be found, so Othmer et al. use a method of calculating moments to derive and solve differential equations for the statistics of interest. We extend the velocity jump process and method of moments used by Othmer et al. to include reorientation models where the mean turning angle is dependent on the previous direction of movement, as observed by Hill & Häder (1997) in experiments on algae. Closure assumptions are made in order to derive and solve a system of differential equations for the higher order moments and statistics of the underlying spatial distribution. Numerical simulations are then used to compare the asymptotic solutions with simulated data, and the fit is good for biologically realistic parameter values. Numerical simulations of velocity jump processes are also used to investigate the method used by Hill & Häder to calculate the reorientation parameters from the angular statistics of a random walk, and also to investigate the effect of spatially dependent parameters or a changing preferred direction on the spatial statistics. We look at the ratio between the root of the mean squared displacement and the mean dispersal distance in both unbiased and biased random walks and demonstrate how this can give us more information about the spatial distribution. We give an application of the velocity jump process model to the movement and recruitment of reef fish larvae. The variability in the movement is found to be important if there is a low survival probability, while in simple reef environments the survival probability appears to be highly sensitive to the reorientation parameters and corresponding swimming behaviour.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Localization transition of biased random walks on random networks.

We study random walks on large random graphs that are biased towards a randomly chosen but fixed target node. We show that a critical bias strength bc exists such that most walks find the target within a finite time when b > bc. For b < bc, a finite fraction of walks drift off to infinity before hitting the target. The phase transition at b=bc is a critical point in the sense that quantities su...

متن کامل

Non-Backtracking Centrality Based Random Walk on Networks

Random walks are a fundamental tool for analyzing realistic complex networked systems and implementing randomized algorithms to solve diverse problems such as searching and sampling. For many real applications, their actual effect and convenience depend on the properties (e.g. stationary distribution and hitting time) of random walks, with biased random walks often outperforming traditional unb...

متن کامل

Biased random walks on multiplex networks

Biased random walks on complex networks are a particular type of walks whose motion is biased on properties of the destination node, such as its degree. In recent years they have been exploited to design efficient strategies to explore a network, for instance by constructing maximally mixing trajectories or by sampling homogeneously the nodes. In multiplex networks, the nodes are related throug...

متن کامل

Sampling rate effects on measurements of correlated and biased random walks.

When observing the two-dimensional movement of animals or microorganisms, it is usually necessary to impose a fixed sampling rate, so that observations are made at certain fixed intervals of time and the trajectory is split into a set of discrete steps. A sampling rate that is too small will result in information about the original path and correlation being lost. If random walk models are to b...

متن کامل

Topologically biased random walk and community finding in networks.

We present an approach of topology biased random walks for undirected networks. We focus on a one-parameter family of biases, and by using a formal analogy with perturbation theory in quantum mechanics we investigate the features of biased random walks. This analogy is extended through the use of parametric equations of motion to study the features of random walks vs parameter values. Furthermo...

متن کامل

Epidemic spreading driven by biased random walks

Random walk is one of the basic mechanisms found in many network applications. We study the epidemic spreading dynamics driven by biased random walks on complex networks. In our epidemic model, each time infected nodes constantly spread some infected packets by biased random walks to their neighbor nodes causing the infection of the susceptible nodes that receive the packets. An infected node g...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004